A. elegans có phạm vi phân bố rải rác ở vùng biển phía tây nam Thái Bình Dương. Chúng được tìm thấy tại vùng bờ biển phía nam bang Queensland và bắc New South Wales của Úc; rạn san hô Elizabeth; rạn san hô Middleton; đảo Norfolk; quần đảo Kermadec và bờ biển phía đông bắc New Zealand. A. elegans sống xung quanh các đảo và rạn san hô ven bờ, độ sâu được ghi nhận khoảng 2 – 35 m. Cá con sống giữa các bụi tảo ở các vũng vịnh; cá trưởng thành sống ở vùng nước sâu hơn[1][2].